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September 1991 ACM SIGPLAN Fortran Forum, Volume 10 issue 3 
Publisher: ACM Press 

Full text available: ^pdf(294 MB) Additional Information: full citation, abstrad, citings, index terms 

This proposed standard was constructed as an effort to provide a uniform spelling of well understood p 
conscious effort to resist the lure of new constructs unless the evolutionary path from existing practice 



2 GPGPU: gen eral purpo se comp utation on g raph ics hardware 

^ David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff Woolley, Aaron Lei 
^ August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH '04 

Publisher: ACM Press 

Full text available: ^j?df(63.03 MB) Additional Information: full citati on , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an extremely powerf 
graphics architectures provide tremendous memory bandwidth and computational horsepower, with ful 
processing units that support vector operations up to full IEEE floating point precision. High level langu 
hardware, making this computational power accessible. Architecturally, GPUs are highly parallel s ... 



3 AGM: a dataflow database machine 

Lubomir Bic, Robert L. Hartmann 
^ March 1989 ACM Transactions on Database Systems (TODS), Volume 14 issue l 
Publisher: ACM Press 

Full text available: *^ pdf(2.69 MB) Additional Information: full citation, abstract, references , citings. Inc 

In recent years, a number of database machines consisting of large numbers of parallel processing elei 
Unfortunately, there are two main limitations in database processing that prevent a high degree of par 
bandwidth of the underlying storage devices and the concurrency control mechanisms necessary to gui 
problem with conventional approaches is the lack of a computational model capable of utilizing th ... 



4 An algorithm fpr.hjgh. accural 
Tony Vitale 

September 1991 Computational Linguistics, volume 17 issue 3 
Publisher: MIT Press 

Full text available: ^ PC jf(i50 jyjg) l j | Publisher Site Additional Information: full citation, abstract, references, citings 

Automatic and accurate pronunciation of personal names by parametric speech synthesizer has becomi 
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within the telecommunications industry, since the technology is needed to provide new automated ser\ 
assistance (number to name). Within text-to-speech technology, however, it was not possible to offer s 
inability of a text-to-speech device optimized for a specific language (e.g., American Engli ... 



5 Equal rights for functional objects or, the more things change, the more they are the same 
Henry G. Baker 

3r> October 1993 ACM SIGPLAN OOPS Messenger, volume 4 issue 4 
Publisher: ACM Press 

Full text available: *g| pdfi'2.61 MB] Additional Information: full citation, abstract, index terms 

We argue that intensional object identity in object-oriented programming languages and databases is t 
semantics. A corollary is that "functional" objects have extensional semantics. This model of object idei 
forms of relational algebra, provides cleaner semantics for the value-transmission operations and built- 
programming language, and eliminates the confusion surrounding "ca ... 



Fortran 8X draft 
Loren P. Meissner 

December 1989 ACM SIGPLAN Fortran Forum, Volume 8 issue 4 
Publisher: ACM Press 

Full text available: ||| pdff21.36 MB) Additional Information: full citation , abstract, index terms 

Standard Programming Language Fortran. This standard specifies the form and establishes the int 
the Fortran language. It consists of the specification of the language Fortran. No subsets are specified i 
standard, commonly known as "FORTRAN 77", is entirely contained within this standard, known as "Foi 
conforming FORTRAN 77 program is standard conforming under this standard. New features can b ... 



7 A.Sem.(r.Decism 
Ik Joyce Friedman 

January 1963 Journal of the ACM (JACM), Volume 10 issue l 

Publisher: ACM Press 

Full text available: W.pdJ(1...41 MBJ Additional Information: Mjsttation, references, cifings, index terms 



8 Automatjc.Propfs of Th 

W. W. Bledsoe, A. Michael Baflantyne 

July 1977 Journal of the ACM (JACM), Volume 24 issue 3 

Publisher: ACM Press 

Full text available: ^.p.d|(1. 1 .3.7.MB). Additional Information: Ml citation, references, jndexjerrns 



9 A. theory„M.usjng.h 

Rakesh M. Verma 
" September 1995 Journal of the ACM (JACM), Volume 42 issue 5 

Publisher: ACM Press 

Full text available: ^pd#2.70 MB). Additional Information: MLcMUon, abstract references, indexjerm 

Implementation of programming language interpreters, proving theorem of the form A=B, implements 
program optimization are all problems that can be reduced to the problem of finding a normal form for 
set of equations. In 1980, Chew proposed an elegant congruence closure based simplifier (CCNS) for o 
stores the history of it computations in a compact data structure. In 1990, Verma and Ra ... 

Keywords: congruence-closure algorithm, equational logic, proof theory, rewrite system transformatic 
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Mobile objects in distributed Oz 
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Peter Van Roy, Seif Haridi, Per Brand, Gert Smolka, Michael Mehl, Ralf Scheidhauer 
^ September 1997 ACM Transactions on Programming Languages and Systems (TOPLAS), volume 19 i« 

Publisher: ACM Press 

Full text available: ^ pdtif 484.83 KB) Additional Information: full citation, abstract, references, citings, inc 

Some of the most difficult questions to answer when designing a distributed application are related to r 
between sites and when and how to transfer it. Network-transparent distribution, the property that a p 
how it is partitioned among sites, does not directly address these questions. Therefore we propose to e 
network behavior that enables efficient distributed programm ... 

Keywords: latency tolerance, mobile objects, network transparency 



11 Special issue on computational phonology: Regular models of phonological rule systems 
Ronaid M. Kaplan, Martin Kay 

September 1994 Computational Linguistics, Volume 20 issue 3 
Publisher: MIT Press 



Full text available: 




Additional Information: full citation, abstract, references , citings 



This paper presents a set of mathematical and computational tools for manipulating and reasoning abo 
relations and argues that they provide a solid basis for computational phonology. It shows in detail hov 
sets of context-sensitive rewriting rules and also to grammars in Koskenniemi's two-level formalism. Tl 
representation of phonological constraints that supports efficient generation and recognition b ... 



12 Java.consjstency;^n 

Alex Gontmakher, Assaf Schuster 
W November 2000 ACM Transactions on Computer Systems (TOCS), volume 18 issue 4 

Publisher: ACM Press 

Full text available: ^pdf(M5,72.KB) Additional Information: Ml.citation, abstract., relerences, citings, inc 

The Java Language Specification (JLS) [Gosling et al. 1996] provides an operational definition for the c 
definition remains unchanged in the JLS 2nd edition, currently under peer review, which relies on a spe 
model, is very complicated. Several subsequent works have tried to simplify and formalize it. However, 
operational, and thus have failed to highlight the intuition behind the 0 ... 

Keywords: Java memory models, multithreading, nonoperational specification 



A simulation model for sa me day care facility at a university hospital 
Wafik H. Iskander, D. Mark Carter 

December 1991 Proceedings of the 23rd conference on Winter simulation 
Publisher: IEEE Computer Society 

Full text available: ffij)dft§M,Q2.J<B). Additional Information: ML citation, references, citings, index .terms 



14 Efficient support for interactive service in multi-resolution VOD systems 
Kelvin K. W. Law, John C. S. Lui, Leana Golubchik 

October 1999 The VLDB Journal — The International Journal on Very Large Data Bases, Volume 8 
Publisher: Springer-Verlag New York, Inc. 

Full text available: ^| pdff261.23 KB) Additional Information: full citation, abstract , index terms 

Advances in high-speed networks and multimedia technologies have made it feasible to provide video-i 
However, it is still a challenging task to design a cost-effective VOD system that can support a large nu 
different quality of service (QoS) requirements) and, at the same time, provide different types of VCR I 
recognized that VCR operations are important functionalities in providing VOD service, tec ... 

Keywords: Interactive services, Multi-resolution services, Multimedia servers, VOD systems 
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15 Specia) issue of the lexjcon; Large lexicons for natural language processing: utilising the gramma 
Bran Boguraev, Ted Briscoe 

July 1987 Computational Linguistics, volume 13 issue 3-4 

Publisher: MIT Press 

Full text available: pd fn.66 MB) jfi Publisher Sile Additional Information: MLcMgn, abstract, refejences, citings 

This article focusses on the derivation of large lexicons for natural language processing. We describe th 
environment linking a restructured version of the Longman Dictionary of Contemporary English to natu 
process of restructuring the information in the machine readable version of the dictionary is discussed, 
used to construct 'theory neutral' lexical entries. We demonstrate how such lexi ... 

16 The complexity of probabilistic verification 
Costas Courcoubetis, Mihalis Yannakakis 

^ July 1995 Journal of the ACM (JACM), Volume 42 issue 4 

Publisher: ACM Press 

Full text available: pdf(4.14 MB) Additional Information: full citation, abstract, references , citings, ino 

We determine the complexity of testing whether a finite state, sequential or concurrent probabilistic pn 
expressed in linear-time temporal logic. For sequential programs, we present an algorithm that runs in 
exponential in the specification, and also show that the problem is in PSPACE, matching the known low 
show that the problem can be solved in time polynomial in the program and doubly exp ... 

Keywords: EXPTIME-complete, Markov chain, PSPACE-complete, automata, model checking, probabili 

17 Channel routing of multiterminal nets 
Shaodi Gao, Michael Kaufmann 

^ July 1994 Journal of the ACM (JACM), volume 41 issue 4 

Publisher: ACM Press 

Full text available: pdf(1.8Q MB) Additional Information: full citation, abstract , references , citings, ino 

This paper presents new upper bounds for channel routing of multiterminal nets, which answers the lor 
not multiterminal problems really require channels two times wider than 2-terminal problems. We tran: 
density d into a so-called extended simple channel routing problem (ESCRP) of density 3d/2+Odlog d< 

Keywords: VLSI layout, channel routing 

1 8 Prepositional computability logic II 
Giorgi Japaridze 

^ April 2006 ACM Transactions on Computational Logic (TOCL), volume 7 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(250.61 KB) Additional Information: full citation, abstract, references, index term 

Computability logic is a formal theory of computational tasks and resources. Its formulas represent intc 
logical operators stand for operations on computational problems, and validity of a formula is understo- 
that always have algorithmic solutions. The earlier article "Propositional computability logic I" proved s< 
a sense) minimal nontrivial fragment CL1 of computability log ... 

Keywords: Computability logic, computational resources, game semantics, interactive algorithms, line 

19 A program integration algorithm that accommodates semantics-preserving transformations 
J& Wuu Yang, Susan Horwitz, Thomas Reps 

^ July 1992 ACM Transactions on Software Engineering and Methodology (TOSEM), Volume l iss 
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Publisher: ACM Press 

Full text available: ^J?df(a07 MB). Additional Information: full citation, abstract, Me/ences, citings, ino 

Given a program Base and two variants, A and B, each created by modifying separate copies of Base, t 
determine whether the modifications interfere, and if they do not, to create an integrated program thai 
as the portions of Base preserved in both variants. Text-based integration techniques, such as the one 

Keywords: coarsest partition, control dependence, data dependence, data-flow analysis, flow depend* 
program integration, program representation graph, static-single-assignment form 



20 MosheLA.group„memb^^^ 

^ Idit Keidar, Jeremy Sussman, Keith Marzullo, Danny Dolev 

^ August 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf{944.45 KB) Additional Information: full citation, abstract, references, citings, inc 

We present Moshe, a novel scalable group membership algorithm built specifically for use in wide area 
partitions. Moshe is designed with three new significant features that are important in this setting: it a> 
of-date memberships; it requires a single round of messages in the common case; and it employs a cli- 
Furthermore, Moshe's interface supplies the hooks needed to provide clients with fu ... 

Keywords: Group communication systems, group membership, partitionable group membership, view 
area networks 
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